PCT 



WORLD INTELLECTUAL PROPERTY ORGANIZATION 
International Bureau 




(51) International Patent Classification 5 : 




(11) Internationa] Publication Number: 


WO 94/16395 


G06F 15/21 


Al 




21 July 1994(21.07.94) 




(43) Internationa] Publication Date: 



(21) Internationa] Application Number: PCT/US94/00676 

(22) Internationa] Filing Date: 12 January 1994 (12.01.94) 



(30) Priority Data: 

08/005,236 



15 January 1993 (15.01.93) 



US 



(71) Applicant: ACTION TECHNOLOGIES, INC. [US/US]; Suite 
100, 1301 Marina Village Parkway, Alameda, CA 94501 
(US). 



(72) Inventors: FLORES, Fernando; 1075 Spruce Street, Berkeley, 
CA 94707 (US). BELL, Chauncey, F., HI; 4 Nottingham 
Court, Alameda, CA 94501 (US). FLORES, Pablo, A.; 
254 Victoria Bay, Alameda, CA 94501 (US). FLORES, 
Rodrigo, F.; 9 Northgate Avenue, Berkeley, CA 94707 
(US). ICAZA, Raul, Medina-Mora; Cerrada de Seminario 
75-4, Olivar de los Padres, 01780 Mexico D.F. (MX). 
VASQUEZ, Jaime, Garza; 1045 Tahiti Lane, Alameda, 
CA 94501 (US). WHITE, Thomas, E.; 15244 Elm Park 
Court, Monte Sereno, CA 95030 (US). REDENBAUGH, 
Russell, G.; 631 Pine Street, Philadelphia, PA 19106 (US). 
MCAFEE, John, A.; 48 Kingston Road, Kensington, CA 
94707 (US). MACLEOD, Bart, A.; Apartment A, 1330 
Paru Avenue, Alameda, CA 94501 (US). SALE) IV AR, Juan, 
Ludlow; Cerrada de Vereda de Santa Fe 12, Lomas de Santa 
Fe, 01210 Mexico DF. (MX). WINOGRAD, Terry, A.; 
746 Esplanada Way, Stanford, CA 94305 (US). DUNHAM, 
Robert, P.; 6718 Corte Santa Maria, Pleasanton, CA 94566 
(US). 

(74) Agents: HYMAN, Eric, S. et al.; Blakely, Sokoloff, Taylor & 
Zafman, 7th floor, 12400 Wilshire Boulevard, Los Angeles, 
CA 90025 (US). 



(81) Designated States: AT, AU, BB, BG, BR, BY, CA, CH, CN, 
CZ, DE, DK, ES, FI, GB, HU, JP, KP, KR, KZ, LK, LU, 
LV, MG, MN, MW, NL, NO, NZ, PL, PT, RO, RU, SD, 
SE, SK, UA, UZ, VN, European patent (AT, BE, CH, DE, 
DK, ES, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE), OAPI 
patent (BF, BJ, CF, CG, CI, CM, GA, GN, ML, MR, NE, 
SN, TD, TG). 



Published 

With international search report. 

Before the expiration of the time limit for amending the 
claims and to be republished in the event of the receipt of 
amendments. 

(54) Title: SYSTEM FOR CREATING WORKFLOW MAPS OF BUSINESS PROCESSES 
(57) Abstract 

The invention is a system which provides consultants, business process analysts, and application developers (Fig. 3) with a unified 
tool (Fig. 4) with which to conduct business process analysis, design, and documentation. The invention may be implemented using a 
software system which has two functional sets. One is a set of graphical tools that can be used by a developer or a business analyst to 
map out business processes (Fig. 3). The second is a set of tools that can be used to document and specify in detail the attributes of 
each workflow definition (Fig. 3), including roles, timing, conditions of satisfaction (Figs, la-le), forms, and links (Fig. 2) required to 
complete a business process definition. The invention utilizes the fundamental concept of workflow analysis that any business process can 
be interpreted as a sequence of basic transactions called workflows (Fig. 2). 



FOR THE PURPOSES OF INFORMATION ONLY 



Codes used to identify States party to the PCT od die front pages of pamphlets publishing international 
applications under the PCT. 



AT 


Austria 


GB 


United Kingdom 


MR 


Mauritania 


AU 


Australia 


GE 


Georgia 


MW 


Malawi 


BB 


Barbados 


GN 


Guinea 


NE 


Niger 


BE 


Belgium 


GR 


Greece 


NL 


Netherlands 


BF 


Burkina Faso 


HU 


Hungary 


NO 


Norway 


BG 


Bulgaria 


re 


Ireland 


NZ 


New Zealand 


BJ 


Benin 


IT 


Italy 


PL 


Poland 


BR 


Brazil 


JP 


Japan 


PT 


Portugal 


BY 


Belarus 


KE 


Kenya 


RO 


Romania 


CA 




KG 


Kyrgystan 


RU 


Russian Federation 


CF 


Central African Republic 


KP 


Democratic People's Republic 


SD 


Sudan 


CG 


Congo 




of Korea 


SE 


Sweden 


CH 


Switzerland 


KR 


Republic of Korea 


SI 


Slovenia 


ci 


Cote d' I voire 


KZ 


Kazakhstan 


SK 


Slovakia 


CM 


Cameroon 


U 


Liechtenstein 


SN 


Senegal 


CN 


China 


LK 


Sri Lanka 


TO 


Chad 


cs 


Czechoslovakia 


LU 


Luxembourg 


TG 


Togo 


cz 


Czech Republic 


LV 


Latvia 


TJ 


Tajikistan 


DE 


Germany 


MC 


Monaco 


TT 


Trinidad and Tobago 


DK 


Denmark 


MD 


Republic of Moldova 


UA 


Ukraine 


ES 


Spain 


MG 


Madagascar 


US 


United States of America 


n 


Finland 


ML 


Mali 


UZ 


Uzbekistan 


FR 


France 


MN 


Mongolia 


VN 


Viet Nam 


GA 


Gabon 











WO 94/16395 



PCT/US94/00676 



1 

System for Creating Workflow Maps of Business Processes 

BRIEF SUMMARY OF THE INVENTION 

5 The invention is a method and system which 

provides consultants, business process analysts, and 
application developers with a unified tool with which 
to conduct business process analysis, design, and 
documentation. The invention may be implemented using 

10 a software system which has two functional sets. One 
is a set of graphical tools that can be used by a 
developer or business analyst to map out business 
processes. The second is a set of tools that can be 
used to document and specify in detail the attributes 

15 of each workflow definition, including roles, cycle 
time, conditions of satisfaction, associated text, 
forms, and links required to complete a business 
process definition. 

A fundamental concept of workflow analysis is 

20 that any business process can be interpreted as a 
sequence of basic transactions called workflows. 
Every workflow has a customer, a performer, and 
conditions of satisfaction. The customer and 
performer are roles that participants can take in 

25 workflows. In addition, each workflow can have 
observers . 

In a workflow, the customer is the person for 
the sake of whom the work is done, either because 
they made a request or accepted an offer. It is 
30 customers who are responsible for evaluating 
performed work and determining whether this work 
meets their conditions of satisfaction. 

The performer is the person who is responsible 
for completing the work and for declaring to the 
35 customer when the work is done. 

Requests and Offers are the two basic types of 
workflows . 
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The conditions of satisfaction specify the work to be 
performed by the performer. In a request/ the 
customer specifies the conditions of satisfaction, 
and in an offer the performer specifies them. (Then, 
5 of course, the two can enter into negotiation about 
the work to be done . ) 

For example, given the sentence: 

"John asked Frank to prepare the 

report and deliver it by noon on 
10 Friday," 

John is the customer for this workflow, Frank is the 
performer, and the conditions of satisfaction are 
"prepare the report and deliver it by noon on 
Friday." Further, because John asked for the report 
15 rather than Frank offering it, this workflow is of 
the type Request. 

Given the sentence: 

"John proposed to prepare the 

report and deliver it by noon on 
20 Friday for Frank, " 

John is the performer for this workflow, Frank is the 
customer, and the conditions of satisfaction are 
still "prepare the report and deliver it by noon on 
Friday. 11 Further because John proposed the report 
25 rather than Frank asking for it, this workflow is of 
the type Offer. 

Observers of workflows take no direct action; 
they usually observe for management or training 
purposes . 

30 An important part of a workflow analysts work 

is the development of business process maps, with 
which the analyst and his/her client can readily see 
and interpret the structure of a business process, 
and identify quickly areas for clarification or 

35 improvement. 

Business process maps display the workflows as 
loops, and display the relevant information about 
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each workflow - the customer, the performer, the 
conditions of satisfaction and the cycle time. 

Further, a business process map displays the 
relationships among workflows, called links. For 
5 example, in a loan approval business process, the 
workflow in which the loan is approved is linked to 
the workflow in which the bank issues a check. If 
the loan is approved, that triggers the initiation of 
the "write check" workflow. If the loan is not 
10 approved, the secondary workflow "write check" is not 
initiated. 

Workflow maps highlight the following features 
of business processes: 

the conditions of satisfaction of both internal 
15 and external customers; 

the roles of process participants; 

which workflows are primary and which workflows 

are secondary to the business process; 

what work is performed in serial; what work is 
20 performed in parallel; 

cycle times for the process, each workflow in 

the process and the phases of each workflow. 

Additionally, workflow maps enable analysts to 
identify opportunities for improvement because 
25 workflow maps: 

clarify business processes; 

identify where roles are unclear or missing; 
clarify customer conditions of satisfaction; 
identify where customer expectations are unclear 
30 or do not match work performed; 

indicate where work is redundant or is performed 
serially when the work could be performed in 
parallel . 

In U.S. Serial No. 600,144 filed October 17, 
35 1990 and U.S. Serial No. 07/368,179 filed June 19, 
1989, both owned by Action Technologies, Inc., the 
assignee of the present application, methods and 
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systems for managing workflows, called conversations 
in the referenced applications, are described. 
However, the teachings in the cited references are 
limited to single workflows with no capability for 
5 mapping business processes made up of a number of 
workflows linked together. 
BRIEF DESCRIPTION OF THE DRAWINGS 

Figure la is pictorial representation showing 
the phases of a single workflow. 
10 Figure lb is pictorial representation of a 

single workflow showing the normal flow of a request 
type workflow. 

Figure 1c is pictorial representation of a 
single workflow showing the normal flow of a offer . 
15 type workflow. 

Figure Id is pictorial representation of a 
single workflow showing the roles of participants of 
a workflow. 

Figure le is pictorial representation of a 
20 single workflow showing workflow cycle times. 

Figure If is pictorial representation of a 
single workflow showing workflow cost/price. 

Figure 2 is pictorial representation of business 
process, i.e., a set of linked workflows. 
25 Figure 3 is a block overview diagram of a 

complete workflow system showing how the present 
invention interfaces with the rest of the workflow 
system. 

Figure 4 is a block diagram showing the various 
30 functional components of the invented system when 
implemented as a software system. 

Figure 5 is an illustration of a conditional 
link between workflows. 

DETAILED DESCRIPTION OF THE INVENTION 
35 OVERVIEW 

The present invention is a method and system 
which is used to: 
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support the work of analyzing and mapping 
existing business processes and designing new 
business processes; 

shorten the cycle time of producing workflow 
5 enabled applications which allow users and managers 
to participate in and manage business processes ; 

reduce existing coordination problems between 
business process analysts and programmers; 

develop maps of a business process; 
10 document a business process; 

test maps of a business process for completeness 
and consistency. 

The invention, which is referred to as a 
workflow analyst, is a component of a complete 
15 workflow system. The invention is the component of 
the system that allows creation of workflow maps of 
business processes. These maps are an input to 
another component of a complete workflow system, 
which component is referred to as a workflow 
20 application builder. 

A single workflow is shown in Figures la-lf as 
an elliptical loop with arrows shown in a clockwise 
direction wherein each quadrant of the ellipse 
signifies different phases of the workflow. The first 
25 phase is called the proposal phase during which a 
request is made of the prospective performer by a 
customer (Figure lb) or an offer to a customer is 
made by a prospective performer (Figure lc) . The 
second phase is called the agreement phase during 
30 which the offer is accepted by the customer or the 
request is agreed to by the performer and conditions 
of satisfaction are identified. Of course, during the 
agreement phase the original conditions of 
satisfaction can be negotiated by the customer and 
35 performer until an agreement is reached. The third 
phase is called the performance phase during which 
the performer undertakes to meet the agreed to or 
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accepted conditions of satisfaction* When the 
performer believes that the conditions of 
satisfaction have been met, the performer declares 
completion. The last phase is the satisfaction phase 
5 during which the customer determines whether or not 
the conditions of satisfaction have been met by the 
performer, and if so, declares satisfaction. 

Figure 2 is a business process map having a 
primary workflow 11, conditional workflows 13 and 15, 

10 a conditional link 17, parallel workflows 19 and 21, 
serial workflows 23 and 25. It should be noted that 
while a business process such as the one shown in 
Figure 2 can be graphically represented by any one of 
a number of prior art drawing programs capable of 

15 drawing shapes, curved lines, straight lines and 
arrowheads, such prior art programs have no ability 
to associate with each workflow various parameters 
such as roles, cycle time, conditions of satisfaction 
or associate semantics to the links that imply 

20 automated action or provide the framework for 

application building, all of which are necessary to 
create a useful business process representation. 

A workflow can be linked (and initiate) multiple 
workflows from one of its phases. If all the 

25 workflows start at the same moment, the multiple 
workflows are said to have started in parallel. 
Multiple workflows can also be started serially. 
There are two mechanisms to indicate the 
serialization of workflows. As illustrated in figure 

30 2, workflows serial 1 and serial 2 are sequential 
workflows. The primary workflow at the beginning of 
the agreement phase, has a link to start workflow 
serial 1. Workflow serial 2 is linked from the 
satisfaction phase of workflow serial 1. Upon 

35 satisfaction of workflow serial 2, there is a link 
back to the primary workflow. 
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An alternative mechanism would be to illustrate 
the sequential linking by positioning the tails of 
the links along the arrow of the quadrant of the 
originating workflow in sequence. First a link to a 
5 first serial workflow which is then linked back to 
the originating workflow, and then a link to a second 
serial workflow whose tail is positioned along the 
arrow line of the phase indicating the sequencing. 
In workflow analysis practice, it is often 

10 necessary and useful to construct business process 
maps that do not have the four complete phases to 
illustrate breakdowns in the process. The invention 
provides a mechanism to select a specific workflow 
phase and hide it, thus producing workflows that are 

15 missing those phases. 

Components of a Workflow System 

Although the present invention is one element of 
a complete workflow system, and details of other 
20 elements of a workflow system are not needed to 

obtain an understanding of the invention, a suitable 
workflow system in which the present invention may be 
utilized incorporates the following components which 
are shown in Figure 3 . 

25 

Workflow Server 

The workflow server is the heart of a workflow 
system. The workflow system concentrates workflow 
operations in the workflow server rather than in the 

30 end user applications. By using this client/server 
design, applications do not need to have the 
intelligence about workflows as part of their design. 
Application developers can concentrate on their 
particular application development not having to 

35 worry about workflow logic and overhead because such 
functionality is handled at the server. The workflow 
server includes a transaction manager, workflow 
processor, workflow updater, workflow language 
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interpreter and agent manager. The workflow server 
utilizes a definitions database, transactions 
database and names/routings database. The transaction 
manager identifies changes that have happened in the 
5 workflow transaction database and invokes the proper 
server modules to provide the services that have been 
requested or that those changes represent. The 
workflow processor embodies the logic of workflows 
with phases, actions, roles and dates of completion 

10 and reply. The workflow updater maintains and 
updates the workflow transaction database. It uses 
the workflow processor to determine the status of 
workflows and the set of possible actions for each 
one of the roles. The workflow language interpreter 

15 interprets workflow language scripts. These scripts 
contain workflow commands, such as the initiation or 
taking an act in a workflow. These scripts are part 
of the business process definition. These scripts are 
automatically generated by the application builder. 

20 The agent manager executes workflow commands. 
"Agents" take action on behalf of some role in a 
workflow. The commands that the "agents" execute are 
specified through the workflow language. 

The definitions database contains records that 

25 define each type of business process and workflow in 
the system. These records are used by the workflow 
updater and workflow processor to determine new 
workflow states and available actions. 

The transactions database contains the history 

30 of completed workflows and workf lows-in-progress. 
These records are used by the workflow updater and 
workflow processor to determine new workflow states 
and available actions. 

The names /routing database contains the record 

35 of roles and identities of the organization where the 
workflow system has been installed. 
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In addition to the workflow server, a complete 
workflow system of the type in which the present 
invention may be utilized includes a set of 
application program interfaces (APIs), standard 
5 transaction format (STF) processors, application 
builder, analyst and reporter components as follows. 
Workflow APIs 

The workflow APIs provide a programming 
interface to access the services of the workflow 
10 server. STF processors (described below) and the 

application builder are all developed using 
these APIs . 
Workf low-Enabled Application 

A workf low-enabled application interfaces to the 
15 server via the transactions database of the 

workflow server or via APIs / or via messaging, 
database, or inter-process communications (IPCs) 
or through the use of an STF processor. 
STF Processors 
20 A standard transaction format (STF) processor is 

an application whose job is to interface 
external systems to the workflow system. There 
is one STF processor for each different type of 
system that interfaces to the workflow system. 
25 STF processors can be of three types: message, 

database, and IPC. The STF processor of Figure 3 
corresponds to a workf low-enabled application 
type. 

The STF processors translate between an 
30 application's data format and the workflow APIs. 

It is the job of the particular STF processor 
developer to design the mapping of the external 
system and the workflow APIs. 
Workflow Application Builder 
35 The workflow application builder is a Graphical 

User Interface (GUI) application that allows a 
business process designer to specify the 
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business process design with its network of 
workflows. The application builder, in turn, 
creates or edits the workflow definitions 
databases that define the business process and 
5 that will be used by the workflow server. 

Workflow Analyst 

The workflow analyst, which is the invention 
described herein, is a GUI application that 
allows a business process analyst to specify the 

10 map of business processes with its network of 

workflows. Its output is readable by the 
application builder which will update the 
definitions database of the server. 
Workflow Reporter 

15 The workflow reporter is a GUI application that 

provides an interface to the transaction 
databases of the system. It allows the 
observation of the status of current 
transactions as well as the history and 

20 performance of past transactions. 

In describing the invention, the following terms 
with their indicated definitions are used: 

Act 

Basic linguistic occurrence by which people 
25 intervene in moving a workflow towards 

completion. 
Agreement 

The outcome of the negotiation phase, in which 
two parties come to a common agreement of the 

30 conditions of satisfaction. 

Business Process 

A network of workflows linked together that 
represent the recurrent process by which an 
organization performs and completes work, 

35 delivers products and services and 

satisfies customers . 
Business Process Map 
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This is a graphical representation of business 
process, which shows its workflows and their 
relationship. 

Primary workflow 
5 This is the first workflow which is initiated 

when a business process is initiated. Its 
condition of satisfaction represent the 
condition of satisfaction of the business 
process . 
10 Conditional Link 

A link that indicates that only one of a group 
of workflows will be triggered based on some 
condition. 

Conditions of Satisfaction 
15 Conditions declared by or agreed to by a 

customer. The fulfillment of which is the 
purpose of a workflow. 

Customer 

The role in a workflow who makes a request 
20 or accepts and offer. 

Customer Satisfaction 

The objective of a workflow, the 

accomplishment of which is declared by the 

customer when the conditions of 
25 satisfaction in the workflow have been 

fulfilled. 

Cycle time 

30 A measure of the time from initiation to 

successful completion of a workflow phase, a 
complete workflow or a business process. 
Exception flow 

The path in the business process workflow map 

35 which. is followed if a customer cancels or a 

performer revokes or declines. 
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A defined dependency between two workflows and 
the mechanism by which dependencies between 
workflows is established. 

Loops (Workflow) 
5 A workflow is represented graphically by an 

elliptical loop with arrows shown in a 
clockwise direction wherein each quadrant 
of the ellipse signifies different phases 
of the workflow. 
10 Normal flow 

This is the path followed in a business process 
map when workflows complete with customer 
satisfaction. 

Observer 

15 A role in a workflow who cannot perform 

acts in the workflow, but is informed of 
acts in the workflow, and has access to the 
information and data associated with the 
workflow. 

20 Offer 

The act by which the performer can initiate a 
workflow, specifying conditions of satisfaction 
that he is willing to satisfy for a customer. 
Organization roles 

25 Named positions in an organization who are 

authorized to make certain requests, 
agreements, take certain actions, set 
certain policies, and make certain 
decisions. The kind of roles will be 

30 accountant, office manager, etc. 

Performer 

One of the principal roles in a workflow: 
the role that commits to complete the 
conditions of satisfaction. 

35 Phase 
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A characterization of the status of a workflow 
based on the acts that have happened and the 
acts that are permitted. 
Request 

5 A customer does this act to initiate a workflow 

and declare conditions of satisfaction. 
Trigger 

An action in a workflow which causes an action 
in some other workflow. 
10 Triggered 

Action in a workflow based on certain 
conditions /status in some other workflow. 
Workflow 

A structured set of acts between customers 
15 and performers organized to satisfy a 

customer 's conditions of satisfaction. 
Workflow Activation 

A triggered action that enables the customer or 
performer of the workflow to take the initial 
20 act of the workflow. 

Workflow Initiation 

An act of request or offer initiates a workflow. 
Workflow Roles 

The association of participants in the workflows 
25 that take the acts in workflows; three roles are 

distinguished in workflows: customer, performer, 
and observer. 
Workflow Type 

This indicates whether the workflow is of 
30 request or offer type. 

OPERATIONAL DESCRIPTION 

The invention utilizes a graphical user 
interface in a computer system which incorporates a 
graphical user interface (GUI) such as the Microsoft 
35 Windows (Win3.1+) environment, using MDI and Windows 
HELP facility. A display on a video monitor includes 
a toolbar which is provided for the actions that need 
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to be immediately accessible. A status bar is used to 
display information (e.g. the function of the 
currently selected menu option and the like) . Dialog 
boxes are used where appropriate. 
5 Typically, a workflow map, as it appears on a 

monitor in a size suitable for comfortable viewing, 
is larger than the screen. For this reason, 
horizontal and vertical scroll bars allow the user to 
scroll through the entire map. 
10 The status bar is used for displaying 

information only. 

The user is prompted for confirmation on 
deletion of workflows and links. Objects such as 
workflows, links, annotated text, etc. may be moved 
15 around on the screen by typical clicking and dragging 
of a mouse as occurs in a GUI . 

The invention produces standard workflow maps of 
business processes that show workflows and the links 
defined between workflows. 
20 The user of the invented system is known as a 

business process analyst. To use the system, the 
business process analyst first creates a business 
process which may be defined in terms of a business 
process map. A business process map contains customer 
25 and performer names and organizational roles for the 
primary workflow, target cycle times for the entire 
process, version of the process, when and by whom the 
process may be started, and so forth. In addition, it 
contains workflow and link definitions for each 
30 workflow and link in the process. 

Workflows are represented graphically as 
elliptical loops with four phases as shown in Figures 
la-lf . Each workflow, and each phase within the 
workflow, has a starting point and an ending point. 
35 The primary workflow of the business process is 
displayed as a large elliptical loop to make it 
visually distinct as shown in Figure 2. 
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Workflows can be created without having all 
. links defined such that the user is able to link them 
afterwards. In addition to the loop, the workflow 
attributes workflow name, customer, performer, 
5 conditions of satisfaction, cost and price (or value) 
for the workflow and each phase and cycle times for 
the entire workflow and each phase are displayed. 
Furthermore, if a form name attribute is specified 
then a form icon and name will also be displayed. The 
10 form name attribute is for identifying any electronic 
or paper forms associated with the workflow. 

The invention supports two types of workflows: 

Request ; and 

Offer. 

15 The invention supports three different roles for 

each workflow: 

Customer: The organizational role or name of the 
person that can declare satisfaction for the 
completion of the workflow. Performer: The 

20 organizational role or name of the person who 

fulfills the conditions of satisfaction of the 
workflow. 

Observer: The organizational role or name of 
persons who neither declare satisfaction nor 
25 fulfill the conditions of satisfaction but who 

monitor the workflow for management, training, 
or to fulfill other organizational concerns. 
Each workflow has a unique name that identifies 
it in the business process. 
30 The conditions of satisfaction of a workflow are 

the conditions that will satisfy the customer of a 
request or offer. 

The cycle time of a workflow is the time to 
achieve customer satisfaction and reach agreement 
3 5 which are specified for each workflow. The cycle time 
for each phase is the time it is expected to complete 
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the phase. Cycle time includes days, hours, and 
minutes for all cases. 

Each workflow can have associated text. Such 
text could be used, for example, to describe the 
5 workflow in narrative form in order to construct the 
narrative of the process. 

A workflow may also have a form name which is 
the name of a form that is associated with the 
workflow. As noted above, a form refers to any 
10 electronic or paper forms associated with the 
workflow. 

When a workflow is created on a business process 
map, the user is given an accessible way to enter the 
workflow attributes namely, workflow name, customer, 
15 performer, conditions of satisfaction, costs and 
prices (or values), cycle times, and type of 
workflow. 

In many cases of a business process, a workflow 
represents a collection of workflows rather than a 

20 single workflow. This collection of workflows have 
the same conditions of satisfaction (and hence can be 
observed as a single workflow) . These workflows are 
multiple in that they either have multiple performers 
in the request type case, or multiple customers in 

25 the offer type case. These workflows are repeating 
in that there will be a set of similar workflows 
managed by the workflow system. 

The graphical representation to indicate 
multiple repeating workflows is accomplished through 

30 an additional arrow under the current arrow of the 
third quadrant . 

To input all of the workflow attributes, the 
user could select the workflow, double-click it and 
enter all the information through a standard dialog 

35 box. 

A link specifies the relationship between two 
workflows, i.e. an action in one workflow causes an 
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action in another workflow. When such a relationship 
is established, it is said that the second workflow 
is linked to the first. 

A link contains definitions of trigger 
5 conditions and the actions that result from those 
trigger conditions. The trigger conditions are 
either: 

Workf low-Act based; or 
Workf low-State based. 
10 Triggered actions to be taken are: 

Workflow initiations- 
Workflow activations- 
Workflow acts; 
Workflow states; or 
15 Prompt for conditions for conditional link. 

Links are represented graphically as lines with 
arrowheads that connect two workflows. 

The arrowheads indicate that a triggered action 
happens in the workflow pointed to by the arrowhead 
20 due to the trigger action in the workflow at the tail 
of the line. The "tail" of each line anchors to the 
trigger action, and can be placed in any part of the 
loop phase, indicating sequencing of triggering 
action. The "head" of the line indicates the 
25 triggered action. 

Conditional links are indicated with a diamond 

icon. 

To establish a link, the user selects one 
workflow and draws a link to a second workflow. 
30 When a new link is drawn, the default values are 

as follows: 

The trigger action is either of type Act or type 
State. The user interface allows specifying the 
trigger action type. The triggered action 
35 default value is Initiate or Activate depending 

on where the arrow was drawn to (the beginning 
or end of the first phase) . 
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There are two kinds of links, those that 
correspond to the "normal" flow of the process and 
those that correspond to the "exception" flow of the 
process. The latter are links triggered by cancel, 
5 revoke or decline acts. 

Table I establishes the relationship between 
triggering and triggered actions under normal and 
exception cases. 



Out from Initial state 


Request 


Off" 


Default trigger act 


Activate 


Activate 


Other valid trigger acts 


none 


none 


Valid trigger stale 


Initial 


Initial 




Out from 

Negotiation state 


Request 


Offer 


Default trigger act 


Request 


Offer 


Other valid trigger acts 


Cancel Decline, Counter- 
offer, Accept Counter- 
Offer, Decline Counter- 
offer 


Cancel, Decline, Counter- 
offer, Accept Counter-Offer, 
Decline Counter-Offer 


Valid trigger state 


Negotiation 


Negotiation 




Out from Agreement 
state 


Request 


Offer 


Default trigger act 


Agree 


Accept Offer 


Other valid trigger acts 


Cancel, Decline, Declare 
Dissatisfaction 


Cancel, Decline, Declare 
Dissatisfaction 


Valid trigger state 


Agreement 


Agreement 
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5 



cw* j w if wit ^i/f/ii/ict(vn 

state 


Request 


Offer 


Default trigger act 


Declare Complete 


Declare Complete 


Other valid trigger acts 


Cancel Revoke 


Cancel, Revoke 


Valid trigger state 


Completion 


Completion 






Out from Satisfaction 
state 


Request 


Offer 


Default trigger act 


Declare Satisfaction 


Declare Satisfaction 


Other valid trigger acts 


Cancel 


Cancel 


Valid trigger state 


Satisfaction 


Satisfaction 


Incoming Links 


Into Initial state 


Request 


Offer 


Default trigger act 


activate 


activate 


Other valid trigger acts 


none 


none 


Valid trigger state 


Initial 


Initial 




Into Negotiation 
state 


Request 


Offer 


Default trigger act 


Initiate (Request) 


Initiate (Offer) 


Other valid trigger acts 


Cancel, Decline, Counter- 
offer, Accept Counter- 
offer, Decline Counter- 
offer 


Cancel, Decline, Counter- 
offer, Accept Counter-Offer, 
Decline Counter-Offer 


Valid trigger state 


Negotiation 


Negotiation 




Into Agreement state 


Request 


Offer 


Default trigger act 


A £ rce -„„ 


Accept Offer 


Other valid trigger acts 


Cancel, Decline 


Cancel, Decline 


Valid trigger state 


Agreement 


Agreement 




Into Completion 
state 


Request 


Offer 


Default trigger act 


Declare Complete 


Declare Complete 


Other valid trigger acts 


Cancel, Revoke 


Cancel, Revoke 


Valid trigger state 


Completion 


Completion 




Into satisfaction 
state 


Request 


Offer 


Default trigger act 


Declare Satisfaction 


Declare Satisfaction 


Other valid trigger acts 


Cancel 


Cancel 


Valid trigger state 


Satisfaction 


Satisfaction 



10 TABLE I 

The Acts are Activate, Request, Agree, Offer, 
Accept Offer, Counter-offer, Accept Counter-offer, 
Decline Counter-offer, Declare Completion, Declare 
Satisfaction, Declare Dissatisfaction, Cancel, 

15 Revoke, Decline. 

The user is able to draw a link between two 
workflow loops on a map by selecting the "from 
quadrant" and the "to quadrant" in each of the loops. 
The initial portion of the link is drawn as a 
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straight line. The user may then create a drawing 
handle on the link line and tt pull tt the line into a 
curve. The user may create multiple points on a line 
to aid in drawing an "S" or other multi -shaped curve. 
5 Such drawing handles and multiple points may be 
created by mouse clicks at the desired points in the 
link. 

A user may change the destination of a link by 
selecting and dragging with the mouse. 
10 When a link between two workflows is 

conditional, a conditional icon is drawn between the 
workflows. To link more workflows conditionally, the 
user links a new target workflow to the conditional 
icon. 

15 

Basic Tools 

The invention provides a set of basic tools for 
drawing, filing, editing, printing, viewing and 
manipulating business processes, workflows, and 
20 links. The most frequently used of these tools are 
available through icons. 

Workflow Mapping Tools 
To facilitate the definition of business 
processes, the invention provides tools for drawing 
25 maps of workflows and the links between them. The 

lines are Bezier-like and are for drawing a line from 
the termination of one phase in a workflow to another 
phase in another workflow. The line contains handles 
which allow the line to curve. 
30 Map Drawing Tools 

The invention supports the following map drawing 
tools: 

Draw Workflow 
Draw Links 
35 Draw Conditional link 

Annotate Text. 
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File and Print Tools 

The invention provides file and print -related 
tools that enable the user to: 

Create a new business process map 
5 Open an existing business process map for 

read, display and edit 
Save a business process map to a file 
Provide summary information about a 
business process map. 
10 Print the map and reports of the business 

process. 
Edit Tools 
The invention provides editing functions that 
enable the user to: 
15 Cut, copy, delete and paste workflows, links, 

and annotated text. Using edit operations in 
conjunction with the clipboard, it is possible to cut 
or copy objects (expanded and collapsed workflows, 
links, text) and paste them in the same or different 
20 business process. It is also possible to paste these 
objects in drawing packages. 
Editing Attributes 

Edit any element of the business process map, 
such as workflow attributes, links, business process 
25 definitions, and annotated text. 
View Tools 

The invention provides functions for different 
kinds of views of business processes. It provides 
functions that enable the user to: 
30 Zoom in and zoom out for magnifying and 

shrinking the map size 
Expand and Collapse Workflows 
Obtain normal flow of workflows and links 
Obtain exception flow of workflows and 
35 links: i.e. , 

links for cases where workflows are 
canceled, declined or revoked. 
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Mouse Tools 

Single Click 

A single click selects a workflow or a link. 
Double Click 

5 A double click on a workflow loop opens the 

workflow definition dialog. A double click on a link 
opens the link definition. 
Multiple Select 

Holding the shift key while single clicking on 
10 multiple workflows or links causes all highlighted 
workflows or links to be selected. Alternatively, the 
toolbar contains a "Select" tool. 

Click and Drag Workflow to New Location 
Moves the workflow loop to a new location on the 
15 screen. Automatically adjusts the corresponding links 
in the map drawing. 
Testing Tools 

The invention provides a tool for testing and 
debugging a business process map as follows: 
20 Test for completeness. Causes the software 

to find all the workflows that do not have 
complete information. Specifically, it 
finds missing roles, conditions of 
satisfaction, cycle times and workflow 
25 names. 

The following is a description of the basic 
operations performed by the software used to 
implement the invention: 
Start -up 

30 The program can be started by any suitable 

mechanism depending on the platform. 

Annotated text 

Free text used to describe the business process. 

This text is not associated with any specific element 
35 of a business map. 

Associated Text 
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Free text associated with each workflow. It can 
be used to provide a narrative of the workflow in 
order to construct the narrative of the business 
process process. 
5 Toolbar 

A set of icons in a software package with a GUI, 
which allows users to select the most frequently used 
options without going through the menus and dialog 
boxes . 

10 Export to a Windows Metafile 

The Windows metafile is a binary format which 
allows storing of the business process map as an 
image. This allows the map to be incorporated in 
other presentation tools. 
15 Exit 

This is the option to exit the program. 
Application Window Layout 

Each MDI Window (MapView) displays a business 
process map as above. Each window can be sized, 
20 moved, maximized or minimized. 

Single-clicking on a map component selects the 
component (i.e., for cut, copy, delete, hide, etc.) 
To select multiple components, the shift button must 
be held down while single-clicking on additional 
25 components. Double-clicking on a map component 
(MapShape) brings up a dialog displaying the 
properties of the component. Holding the mouse 
button down over a workflow allows the workflow 
symbol and name to be dragged to another location. 
30 Holding the mouse button down on the "handle" of a 
Link line allows the link curvature to be changed. 
The operation of the tools is based upon typical 
GUI protocols as follows. 
Menu Bar 

35 The structure of the Menu Bar and pulldown menus 

is as follows: 



WO 94/16395 



24 



PCT/US94/00676 



File. 

Contains the features for file handling: 
New. Creates a new map. 
Open. Opens a saved map. 
5 • Save. Saves a map. 

Save As. Offers to save the map under a new 

name . 

Export. Exports map data to a windows metafile 
format. 

10 • Business Process Summary. Displays summary 
information which includes the following: 

Owner: This refers to the person in charge 
of modifying the conditions of 
satisfactions, cycle times, or roles in the 

15 workflow. 

Creation date, modification date, and 
modifier. The date on which the workflow 
was created, last modified, and by whom 
this was done. 

20 Version: the version of business process 

map. 

Print Map. Prints the map as it appears on the 
screen. 

Print Report . Prints map data in a tabular 
25 report (including, for example, workflow definitions, 
conditions of satisfaction, form names, link 
definitions, and the like). 

Page Setup. Specifies map margins, headers, 
and footers. 

30 • Printer Setup. Standard Windows print dialog 
for selecting printers, print trays and the like. 

Exit . 
Edit . 

Contains the Windows-standard features 
3 5 • Cut. Removes a selected object from the screen 
and places it in the Windows Clipboard. 
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Copy. Copies selected objects to the Clipboard 
without removing them from the current screen. 

Paste. Places Clipboard contents on the map (if 
they are either text or previously selected 
5 workflows. ) 

. Delete. Deletes the selected objects from the 
screen without placing them in the Clipboard. 
View. 

Contains the tools for viewing a map in different 
10 ways 

All. Displays all workflows and workflow links. 

Normal Flow. Displays workflows and links that 
lead to successful completion. 

Exception Flow. Displays workflows and links 
15 that do not lead to successful completion (cancel, 
for example) . 

Missing Information. Displays workflows in 
which some critical element has not yet been defined. 

Collapse. Hides secondary workflow associated 
20 with the selected workflows. 

Expand. Expands to display secondary workflows 
associated with the selected workflow which were 
hidden by a previously issued Collapse command. 

Expand All. Displays all workflows. 
25 • Zoom in. Enlarges the display of workflows on 
the screen by 25% each time it is selected. 

Zoom Out. Reduces the display of workflows on 
the screen by 25% each time it is selected. 

Actual Size. Returns the display to 100%. 
30 Tools . 

Contains the tools for selecting different modes in 
the Analyst: 

Workflow. Turns on the workflow cursor which 
in the preferred embodiment is an oval divided into 
35 quadrants with arrowheads at the end of each quadrant 
as shown in Figures la-lf. When this option is 
selected, new workflows can be added to the map. 
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Conditional Link. Turns on the conditional 
link cursor which in the preferred embodiment is a 
diamond shape as shown in Figure 5. 

Text. Turns on the text cursor which in the 
5 preferred embodiment is an I-beam indicating the 
insertion point or a pointer with a T (for text) 
associated with it. When this option is selected, 
annotation text can be added anywhere on the screen 
(except inside a workflow) utilizing different fonts, 
10 styles and sizes. 

Pointer. Turns on the object selection cursor 
Normal Flow. Turns on the defining of a 
normal-flow link. 

Exception Flow. Turns on the defining of an 
15 exception- flow link (in which the link is one that 
does not move the workflow toward successful 
completion, such as when a cancel, decline or revoke 
in the originating workflow triggers a cancel in the 
linked workflow) . 
20 • Properties. Displays the properties dialog 
relevant to the object currently selected. (For 
example, displays the workflow definition of the 
current workflow if a workflow is selected) . 
Opt ions . 

25 • Defaults. Defines the defaults for features of 
the program, such as the default directory into which 
to save map files and default workflow types. 

Display. Defines the defaults for display of 
the icon bar and link handles. 

30 • Fonts. Defines the default font, style and font 
size for workflow text and annotations. 
Windows . 

Contains standard Windows handling options. 
Help . 

35 Contains an on-line help system. 
Dialogs 
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Some of the more important dialogs are described 
below. 
File Open 

(Standard Windows 3.1 File Open) 
5 As well as File Open, several other standard 

Windows 3.1 dialogs (Printer Setup, Save As etc.) are 
used. 

Workflow Definition 

This dialog is displayed by double-clicking on 
10 an existing workflow or selecting the Properties menu 

option when a workflow object is selected on the Map. 

Business Process Summary Information 

This dialog is presented when a file is saved 

for the first time (before the Save As dialog) , or 
15 when the Business Process Summary option is selected 

from the File menu. 

Link Definition 

This dialog is displayed by double-clicking on 

an existing link or selecting the Properties menu 
20 option when a Link is selected. Each of the two 

Listboxes displays the available actions for the 

"from" and "to" workflow quadrants. One action may be 

selected from each, in order to define the Trigger 

and Triggered actions, respectively. 
25 Conditional Link Definition 

A Conditional Link Definition dialog is 

displayed by double-clicking on an existing 

Conditional Link or selecting the Properties menu 

option. 

30 Creating a conditional link involves drawing a 

link between two workflows as usual (but using the 
Conditional Link Tool) . The conditional link will be 
created between the two selected workflows, using the 
default trigger and triggered actions for the phase 

35 as with normal links. A diamond shape is displayed 
near the originating workflow. By double-clicking on 
the diamond, a Conditional Link dialog is presented 
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which allows the user to enter a description of the 
condition for the conditional link and then shows the 
origin and target workflows. The user may then 
access an Origin Link dialog and a Target Links 
5 dialog. 

Double-clicking on the Origin Link or selecting 
the Origin Link button in the dialog box of the 
Conditional Link dialog presents the Origin Link 
dialog that allows the user to select the trigger act 
10 or state. 

Double-clicking on one of the Target Links in 
the dialog box of the Conditional Link dialog 
presents the Target Links dialog that allows the user 
to specify the specific condition and the triggered 
15 action. 

Adding additional .Target Links to a Conditional 
diamond is done by drawing a link from a point on the 
diamond to a target workflow. The user is then able 
to edit the resulting Target Link by double- clicking 
20 on it. 

DESIGN AND IMPLEMENTATION DESCRIPTION 

In a preferred embodiment, the software used to 
implement the workflow analyst application (Analyst) 

25 design is based on the Model-View-Controller (MVC) 
paradigm of object oriented programming. The MVC 
paradigm divides an application into three main 
divisions: Model which represents the core 
application logic, View which represents the user 

30 interface logic, and Controller which represents the 
message and event handling logic that implements the 
tools for manipulation of objects. 

The MVC framework for applications provides a 
logical split of the different functions in a GUI 

35 application. Isolating the core application logic in 
the Model makes the application more portable, the 
design more understandable and the implementation 
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extendible. The further logical separation of the 
event handling in the Controller from the user 
interface in the View enables the application to be 
more easily ported to another GUI environment . 
5 The Analyst is designed on the MVC paradigm discussed 
above as shown in Figure 4. The Model classes 
describe the business process and its components in 
terms of a hierarchy of classes. The View Classes 
draw the workflow map of a business process and its 

10 components on different displays including the 

screen, printer and metafile (i.e., a graphics-format 
Windows 3.1 metafile on disk, which can be displayed 
by other Windows programs) 

The two highest level classes of the Model and 

15 the View provide the framework for a software 

implementation of the invention. A class designated 
as the ActWfModel class owns and manages all the 
model classes (Object Model) such as business 
processes, workflows etc. ActWfModel is used by the 

20 ActWfView class which owns and manages user interface 
components such as menus, icon bars, dialogs and 
Multiple Document Interface (MDI) child windows. 
Only one instance of the ActWfModel and ActWfView 
objects are allowed. 

25 The ActWfView class receives the menu and 

toolbar commands from C++/Views and the toolbar. It 
in turn passes them directly to the active (top 
level) MDI window (represented by a MapView 
Controller component object) . 

30 The MapView class has two main components, the 

painting and controller components. The controller 
component contains the menu and toolbar interpreter 
61 as well as the mouse and keyboard interpreter 63 
which receive the interaction (inputs) from the user. 

35 These are a set of methods that receive input from 
the user and pass them to the appropriate tool . There 
are also methods for changing the active tool, namely 
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tool selector 65, e.g. when the user clicks the mouse 
in an empty area of the window the current tool is 
called, and when the user clicks the mouse in a 
current object the appropriate object tool is called 
5 to process the click. 
The tool procedures 67 of MapTool are responsible for 
managing the creation, deletion, selection of object 
attributes, selection and dragging of the various 
objects in the screen. They also handle the automatic 

10 linking (selecting a temporary tool) when the mouse 
is on the border of a specific object. For this they 
have a close interaction with the shapes in the view 
with an interface that helps retrieve, set, and 
prompt user for attributes. 

15 The main methods of the tools are: mouseDn (for 

mouse down events) mouseDbl (for mouse double. click 
events) mouseMv (for mouse move events), mouseup (for 
mouse up events), keyDelete and key Escape events (for 
their equivalent key selections). The tool translates 

20 mouse up/down sequences into clicks and calls the 
appropriate methods. It also contains the method 
getShape to find a specific object in an area of the 
window. The specific methods for the various tools 
can be found on the Controller Class Attributes 

25 section below. 

The shapes provide with a set of methods used by 
the tools to find them (pointln, pointlnZone, 
rectln) , calculate areas used (getlnvalidRect ) , 
change attributes with a properties dialog 45 

30 (showProperties) and change position 

(beginDraggingAt , draggingAt, endDraggingAt) . These 
methods are in the View Class Attributes section 
below. There are other methods used that serve as an 
interface to obtain/set the various object 

35 attributes .• 

The painting component of the MapView class 
contains the methods to display the image in the 
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Window. This class enumerates all of its objects in 
. that area and issues the paint method in the shape 
object. Also when the user is dragging an object, the 
tool object calls the draw method to display the 
5 object as it is being dragged. The two main shape 
methods along with the MapView paint method 
constitute the Display Module 47. To print or export 
a map, the print or export command from the file Menu 
is received at the MapView object which sets up a 

10 different environment via MapPrinter and MapMetafile 
which redefine the display port through which the 
object will be displayed, and calls the same shape 
paint procedures. These MapPrinter and MapMetafile 
classes define the functionality for the print module 

15 48 and export module 49. 

The system maintains the main data in the Model 
classes. Every view class has its model class 
equivalent where the data is stored. The view classes 
get all this information from the model classes. The 

20 main interface for the model classes is a series of 
se ; t/get functions to manage the attributes of the 
class. The functions enable the system to maintain 
the consistency of the object's data and provide the 
workflow rules 33 for the data. This model data is 

25 the only data that is stored in data files. The 
process of storing this data is via get/put methods 
that every model class provides. These two methods 
in every model class constitute the file I/O module 
35 that maintains the map files. 

30 The Model Classes and Model Class Attributes 
The Model incorporates model classes which 
implement the workflow application logic. The model 
classes describe the business process and its 
components in terms of a hierarchy of classes. The 

35 classes in the model form what is sometimes described 
as the Object Model for the application. The Object 
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Model is similar to an Entity-Relationship model in 
data modeling. 

The model classes are, in effect, data 
structures. External (data) attributes of the Model 
5 Classes are listed below, implementation will 

require additional instance variables (internal data) 
and methods beyond those described here which depend 
upon the platform on which the software is to be 
used. Such additional details would be readily 
10 apparent to persons skilled in the art. 

ActWfModel - Manages the other classes in the 
model including any database access and storage. 
This is the top class of the model and represents a 
15 collection of WfBusProcess objects. 

• WfBusProcess - This is included in a collection 
in ActWfModel This class provides the logical 
representation of the business process to be mapped. 
20 It includes a collection of map components 

(Wf Component ) as well as information on the creation 
of the map (Author, creation date, etc.). 
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Attribute 


Description 


Type 


Length 


Business Process 
Name 


Name of the business process 


char 


64 


Owner 


Owner of the business process 


text 


64 


Creation Date 


Date of creation of the business Drocess 
map 


date 


8 


Business Process 
Version 


Version of the business process map 


text 


64 


Author 


Author of the business process map 


text 


64 


Business Process 
Cycle Time 


Computed cycle time of the business 
process out of cycle times of workflows 


char as 

999d999h9 

99m 




Business Process 
Cost 


Computed cost of the business process 
out of costs of workflows 






Business Process 
Price 


Computed price of the business process 
out of prices of workflows 







WfComponent - This is an abstract class which 
provides the base for all the classes which represent 
5 components of a business process. It includes the 
component type, the name and position of the object. 



Attribute 


Description 


Type 


Length 


Component 
key 


unique identifier of this 
component in the business 
process 


int 




Component 
type 


One of Workflow, Link, 
Conditional link or FreeText 


enum 




Component 
Name 


Name of a Map, Workflow, 
Link or other component 


Character 


64 


Origin 


Logical position with respect to 
the origin (0,0) of the Business 
Process Map. Translated to 
device units as required for 
display, printing and metafile 
output. 


VLocation 

object 

(x,y) 





Wf Anchor - This is derived from WfComponent. 



This is an abstract class which provides the meaning 
10 for origin/ target objects as Workflows and 

conditional links. It includes the size of the 
object . 
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Attribute 


Description 


Type 


Length 


WfComponent 


inherited 


WfComponent 
Object 




width 


Width of the component 


int 




height 


Height of the component 


int 





WfWorkflow - This class is derived from 



Wf Anchor. It models the logical concept of a 
workflow, including customer, performer and 
5 observers data, conditions of satisfaction, 
associated text, cost and price as well as cycle 
times . 



Attribute 


Description 


Data Type 


Length 


WF Anchor 


inherited 


WfAnchor 
Object 




Primary 


identifies if the workflow is the 
Primary workflow 


Boolean 




Workflow Type 


request or offer 


char 


1 


Multiple repeating 


identifies if workflow is of type 
multiple repeating 


Boolean 




Customer Name 


name of the person requesting 
the work 


text 


64 


Performer Name 


name of the person performing 
the work 


text 


64 


Observers Names 


names of non-participating, but 
interested, parties 


text 


64 


Form name 


name of the associated form 


text 


64 


Conditions of 
satisfaction 


Conditions of satisfaction of the 
workflow 


text 


1500 
(min) 


Associated Text 


Additional text. 


text 


1500 
(min) 


Workflow 
Computed Cycle 
Time 


cycle time computed out of cycle 
times of the workflow phases 


char as 
999h999m 




Workflow Cycle 
Time 


days, hours, minutes allowed to 
complete the workflow 


char as 

999d999h9 

99m 




Proposal Cycle 
Time 


days, hours, minutes allowed to 
complete the proposal phase of 
the workflow 


char as 

999d999h9 

99m 




Agreement Cycle 
Time 


days, hours, minutes allowed to 
reach agreement and complete 
the agreement phase of the 
workflow 


char as 

999d999h9 

99m 




Performance 
Cycle Time 


days, hours, minutes allowed to 
complete the performance phase 
of the workflow 


char as 

999d999h9 

99m 
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Attribute 


Description 


Data Type 


Length 


Satisfaction Cvcle 
Time 


days, hours, minutes allowed to 
complete the satisfaction phase 
of the workflow 


char as 

999d999h9 

99m 




Workflow 
Computed Cost 


total cost computed out of 
workflow phases cost 


int 




Workflow Cost 


cost to complete the workflow 


int 




Proposal Phase 
Cost 


cost to complete the proposal 
phase of the workflow 


mt 




Agreement Phase 
Cost 


cost to complete the agreement 
phase of the workflow 


int 




Performance 
Phase Cost 


cost to complete the performance 
phase of the workflow 


int 




Workflow 
uomputea rnce 


total price computed out of 
woikiiow pnases price 


int 




Satisfaction Phase 
Cost 


cost to complete the satisfaction 
phase of the workflow 


int 




Workflow Price 


assessment of price/value 
associated with the completion 
of the workflow 


mt 




Proposal Phase 
Price 


assessment of price/value 
associated with the completion 
of the proposal phase of the 
workflow 


mt 




Agreement Phase 
Price 


assessment of price/value 
associated with the completion 
of the agreement phase of the 
workflow 


mt 




Performance 
Phase Price 


assessment of price/value 
associated with the completion 
of the performance phase of the 

wnrlc fl nw 

W \J I fkllU w 


mt 




Satisfaction Phase 
Price 


assessment of price/value 
associated with the completion 
of the satisfaction phase of the 
workflow 


mt 




Graphical 
attributes 


requested graphical attributes 
such as style and color used to 
draw loops that have missing (or 
dotted or other graphical effect) 
phases 


int(s) 





WfConditionalLink - This class is derived from 
Wf Anchor. It includes a description text. It 
5 documents conditional links between Workflows. The 
WfConditionalLink components are illustrated in 
Figure 5 as a condition shape (diamond) designated as 
1), an origin link designated as 2 from a workflow, 
and target links designated as 3 to workflows. 
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Attribute 


Description 


Type 


Length 


WF Anchor 


inherited 


WfAnchor 
Object 




Description 


Text explaining the decision to 
be made 


text 


1500 
(min) 



• WfLink - This class is derived from Wf Component. 
It models the logical link between Workflows and 
5 Conditional link, including the link type and the 
trigger and triggered actions in the source and 
target components, respectively as well as a 
description of the condition (for conditional links) . 



Attribute 


Description 


Type 


Length 


WfComponent 


inherited 


WfComponent 
Object 




FromPosition 


Workflow /State/Sequence from 
which this Link initiates 


pointer to 

WfPosition 

Object 




ToPosition 


Workflow/State at which this Link 
terminates 


pointer to 

WfPosition 

Object 




TriggerAction 


Action (TriggerAction) within the 
originating Workflow which can 
initiate this link 






TriggeredAction 


Action (TriggeredAction) within the 
target Workflow which is initiated 
by this link 






Condition 


condition that triggers this link (in the 
case of links from conditionals to 
workflows) 


text 


64 



10 

WfFreeText - This class is derived from 
WfComponent. It models the free-form text which may 
be placed on a map of a business process. It includes 
the text and its attributes such as justification, 
15 word wrapping, border, font and object size. 
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Attribute 


Description 


Type 


Length 


WfComponent 


name, position 


WfComponent 
object 




Width 


size of the text box 


int 




Height 


size of the text box 


int 




Text 


text of the annotation 


text 


64 


Font 


e.g. "Helv" 


text 


20 


Size 


eg. 8 


text 


2 


Attributes 


Bold, underline etc. 


Boolean 




Alignment 


left, right, centered 


enum 




Border 


has a border 


Boolean 




Word 
wrapping 


this text should/should not 
wrap 


Boolean 





WfPosition - models the position of the starting 
or ending point of a link in a Workflow as well as 
5 the curvature handles for the link. This object is 
created by a MapShape or derived classes from a given 
point in a MapShape. 



Attribute 


Description 


Type 


Length 


Phase 


phase in the workflow 


int 




Direction 


From, To 


int 




Sequence 


key for anchor - applies to 
From position and indicates the 
sequence order for the link in 
the phase 


int 





10 The attributes of the model classes described 

above are the only attributes saved when a map of a 
business process is stored. 

The model classes are represented in Figure 4 
within block 31. The Model also utilizes a set of 

15 workflow rules 33. These workflow rules are rules 
that are determined directly by the workflow 
structure such as the number of phases, the roles, 
the workflow acts, the acts permitted to a role in 
each phase, the cycle times that need to be entered, 

20 the specific position in the phase line where a link 
can be drawn from and to (tail and tip) . In addition 
to these structural rules, the following rules are 
followed: 
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- a workflow cannot be linked to itself 

- if there is a link from workflow A to workflow 
B, then there cannot be a link from workflow B (or 
any successor of B) that comes to a phase in workflow 

5 A that is prior to the phase of the link from 
workflow A to workflow B. 

A software implementation of the workflow rules 
and model classes would be well within the ability of 
persons skilled in the field of the invention in view 
10 of the foregoing description. 

An I/O module 35 stores the model classes in map 
files 37 in a storage medium which is typically a 
high capacity, non-volatile storage device such as a 
hard disk. The details for implementing I/O module 
15 should be readily apparent to persons skilled in the 
art . 

The View Classes and View Class Attributes 

The View classes implement the user interface 
components required to draw the model classes on a 
20 display. Each class derived from the Wf Component 
model class is drawn by a class derived from the 
MapShape class. The classes in the View are listed 
below: 

• ActWfView - This class implements the Multiple 
25 Document Interface (MDI) for the application. 

MapViews, MapPrinter and MapMetafile are classes 
used by this class to display a map. ActWfView has a 
collection of ActWfModel as an attribute. The model 
equivalent is ActWfModel and represents a collection 
30 of MapView Objects. 

MapView - Each instance of this class provides 
one MDI Client window for the application. It has a 
collection of MapShapes to draw various workflow 
symbols on the map. The model equivalent is 
35 Wf BusProcess . 

1 Attribute I Description 1 Type I Size 

I View I All, normal, exception, missing | | 
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Orientation 


Portrait, landscape 






ZoomLevel 


Zooming factor 


int 




Page sizes 


Several printer related values 






Show Wf Data 


Option to display workflow data 






ShowFormlcon 


Option to display form icon 






CollShapes 


collection of shapes 


VOrdCollect 




Main 
methods 








event handlers 


received from C++/Views 






menu handlers 


received from C++/Views 







MapPrinter - This class provides printing 



services for the application. It uses classes 
derived from MapShape to draw various workflow 
symbols on pages to be printed. 
5 • MapMetafile - This class provides graphic 
metafile Map storage for the application. It uses 
classes derived from MapShape to save the various 
workflow symbols in a Windows or other platform 
metafile format. 

10 • MapShape - This abstract shape class is used to 
derive the specific shapes to be drawn on a map. 
This class provides a layer of abstraction that 
enables other workflow shapes to be added later to 
the application. These methods call the specific 

15 methods of the objects (MapLoop, MapAnchor, 
MapDiamond, MapLink, MapText) . This includes a 
reference to the component. The model equivalent is 
Wf Component . 
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I/C3 cripitun 


i ype 




Is Anchor 
IsSelected 
idParent 
idComponent 


Defines an anchor 

Defines if the object is 

currently selected 

points to the owner 

MapView 

points to the model 

object 


Boolean 

Boolean 

MapView 
pointer 

WfComponent 
Object 




Main methods 








showProperties 


Generates dialog for 
filling attributes 


pure virtual 
method 




getlnvalidRect 


returns rectangle that 
object uses 


method 




pointln 


checks if point is in 
object . For each one 
of the objects 
(MapLoop, MapLink, 
MapDiamond, 
MapText) the 
appropriate "pointln" 
method is invoked. 
Each method returns 
TRUE or FALSE to 
indicate if the point is 
in the object 


method 




rectln 


Checks if rectangle is 
in object. Used for 
identifying the objects 
intersection with 
rectangles. Used for 
multiple selection of 
objects that fit in the 
rectangle. 


method 
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pointlnZone 


Checks specific zone 
the point is in (e.g. 
ShapeZone, 
LinkZone, DragZone). 
A "zone" is a 
geometric area used to 
identify different 
functionality that gets 
applied to the object 
("drag zone" used to 
indicate dragging, 
"link zone" used to 
indicate the zone 
where linking will be 
assumed, and "shape 
zone" used to indicate 
the whole zone that the 
object relates to). For 
each one of the objects 
the appropriate 
pointlnZone method is 
called. Each such 
method returns TRUE 
or FALSE in case the 
point is in the 
requested zone. 


method 




beginDraggingAt 


Starts dragging 
operation on this 
object Called from 
mouseDn event in the 
drag zone. For each 
one of the objects the 
appropriate 
beginDraggingAt 
meinoQ is caiiea. 


method 




draggingAt 


Performs dragging 
operation. Called 
from mouseMv event 
while dragging. For 
each one of the objects 
the appropriate 
draggingAt method is 
called 


method 





WO 94/16395 PCT/US94/00676 

42 



Attribute 


Descriotion 


T\D€ 


Size 


endDraggingAt 


Ends dragging 
operation on this 
object Called from 
mouseUp event when 
dragging. For each 
one of the objects the 

endDraggingAt 
method is called. 


method 




paint 


Displays this object 
on port (window, 
printer, metafile). 

Pnr parh onf* of thf* 

objects the 
appropriate paint 
method is called. 


method 




draw 


Displays this object 
on port while 
dragging. For each 
one of the objects the 
appropriate draw 
method is called 


method 





MapAnchor - This abstract class is derived from 
MapShape and represents the objects that can be 
5 source/target of MapLinks. The model equivalent is 
Wf Anchor . 



Attribute 


Description 


Type 


Size 


idComponent 

CollFromMapLinks 

CollToMapLinks 


inherited from 
MapShape. Model 
class 

Collection of links 
emerging from 
anchor 

Collection of links 
entering anchor 


VOrdCollect 
VOrdCollect 




Main Methods 
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gelLocation 


Given a point, 


pure virtual 






returns the starting 


method 






and ending points 








where a link can 








sum or enu. i ne 








getLocation 








methods in 








MapLoop and 








MapDiamond are 








used to determine 








the position of 








incoming and 








outgoing links. 
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MapLoop - This class is derived from MapAnchor. 
It is responsible for drawing and preserving the 
workflow loop on a map. The model equivalent is 
Wf Workflow. 

5 



Attribute 


Description 


Type 


Size 


idComponent 


inherited from 
MapShape. Model 
class 






Main 
Methods 








getLocation 


Given a point, returns 
the starting and ending 
points where a link can 
start or end. The 
points are: for 
outgoing links, the 
starting point of phases 
1,2, 3, 4 and the 
ending point of phase 
4 that is closest to the 
given point; for 
incoming links, the 
ending points of all the 
phases and the starting 
point point of phase 1 
that is closest to the 
given point 


method 




showProperties 


Generates dialog for 
filling attributes 


pure 

virtual 

method 




getlnvalidRect 


returns rectangle that 
object uses 


method 




pointln 


Checks if point is in 
odjccl ii is caneu 
with a point in the 
map. Returns TRUE 
if the point is in the 
current loop, FALSE 
otherwise. 


method 




pointlnZone 


Checks specific zone 
the point is in (e.g. 
ShapeZone, LinkZone, 
DragZone). It is called 
with a point in or near 
the loop and will return 
TRUE of FALSE 
depending on the zone 
of the loop that the 
point is at. 


method 
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paint 


Displays this loop in 
the port (window, 
printer, metafile). 
Knows how to display 
all elements of the 
loop. 


method 




draw 


Displays this loop in 
the windows while 
dragging 


method 
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MapDiamond - This class is derived from 
MapAnchor and is responsible for drawing a diamond 
shape on a map to represent a conditional junction. 
The model equivalent is WfConditionalLink. 

5 



Attribute 


Description 


Type 


Size 


idComponent 


inherited from 
MapShape. Model 
class 






Main 
Methods 








getLocation 


Given a point, returns 
the starting and ending 
points where a link can 
start or end. For 
incoming and outgoing 

linlrc tHpc/* nrvintc arp 
JJUlivo, UlCaC puilllo CUE/ 

the closest vertex of 
the four vertices of the 
diamond. 


method 




showProperties 


Generates dialog for 
filling attributes 


pure 

virtual 

method 




getlnvalidRect 


returns rectangle that 
object uses 


method 




pointln 


Checks if point is in 
object Called with a 
poini in uie mep. 
Returns TRUE if the 
point is in the 
diamond, FALSE 
otherwise. 


method 




IV\in tTn / Anp 


the point is in (e.g. 
ShapeZone, 
LinkZone, DragZone). 
Called with a point in 
or near the diamond. 
Returns TRUE if the 
point is in the diamond 
and the zone asked 
for., FALSE 
otherwise. 






paint 


Displays this diamond 
in the port. Knows 
how to display all 
elements of the 
diamond. 


method 




draw 


Displays this diamond 
in the window while 
dragging 


method 
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• MapLink - This class is derived from MapShape 
and is responsible for drawing a link between two 
anchor shapes on a map. The model equivalent is 
WfLink. 

5 



Attribute 


Description 


Type 


Size 


idComponent 
Curve 


inherited from 
MapShape. Model 
class 

Curve handles and type 


MapCurve 




Main Methods 








showProperties 


Generates dialog for 
filling attributes 


pure 

virtual 

method 




getlnvalidRect 


returns rectangle that 
ob ject uses 


method 




pointln 


Checks if point is in 
object Called with a 
point in ine map. 
Returns TRUE if the 

nntnt ic in thp linlr 

LP Willi lo 111 Lilts 1U1A.) 

FALSE otherwise. 


metnoQ 




nrnntTn'X.nnp 

LmJII 1 Ul LL^AJl It- 


the point is in (e.g. 
ShapeZone, 
DragZone). Called 
with a point in or near 
the link. Returns 
TRUE if the point is in 
the link and in the zone 
asked for, FALSE 
otherwise. 


method 




beginDraggingAt 


Starts dragging 
operation on this object 


method 




draggingAt 


Performs dragging 
operation 


method 




endDrageineAt 


Ends dragging 
operation on this object 


method 




paint 


Displays this link 
object in the port. 
Knows how to display 
all the elements of the 
link. 


method 




draw 


Displays this link 
object in the window 
while establishing a 
link or while dragging. 
When a link is being 
established it displays 
incremental segments 
of the link as the mouse 
is being moved. 


method 
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MapFreeText - This class is derived from 
MapShape and is used to write free- form text on to a 
map. The model equivalent is wfFreeText. 

5 



Attribute 


Description 


Type 


Size 


idComDonent 
idFont 


inherited from MapShape. 
Model class 
Font of obiect 


MapFont 




Main 
Methods 








showProperties 


Generates dialog for 
filling attributes 


pure 

virtual 

method 




getlnvalidRect 


returns rectangle that 
object uses 


method 




pointln 


Checks if point is in 
object Called with a 
point in the map. Returns 

TRTTF if noint in the 

text area, FALSE 
otherwise. 


method 




pointlnZone 


Checks specific zone the 
point is in (e.g. 
ShapeZone, DragZone). 
Called with a point in or 
near the text area. Returns 
TRUE if the point is in the 
text area and in the zone 
asked for, FALSE 
otherwise. 


method 




paint 


Displays this text object in 
the port. 


method 




draw 


Displays this text object 
while dragging 


method 





The foregoing view classes are represented in 
Figure 4 as elements within block 41. 

The other components in the View division namely 
10 the properties dialog 45, display module 47 and 
export module 49 may be implemented as follows. 

There is a properties dialog for each one of the 
objects (loop, diamond, link and text) . The 
appropriate dialog is presented when the user double 
15 clicks the mouse button and the cursor is positioned 
at the object. The properties dialog is also 
presented when an object is selected and the user 
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selects the Properties function of the Tools menu. 
Through the properties dialog the user inputs and 
edits the attributes of the object. 

The Mapview class has two main components, the 
5 painting and controller components. The controller 
component contains the Menu and Toolbar Interpreter 
61 as well as the Mouse and Keyboard Interpreter 63 
which receive the interaction from the user. These 
are a set of methods that receive input from the user 

10 and pass them to the appropriate tool. There are also 
methods for changing the active tool (Tool Selector 
67), e.g. when the user clicks the mouse in an empty 
area of the window the current tool is called, and 
when the user clicks the mouse in a current object 

15 the appropriate object tool is called to process the 
click. 

The Tool Procedures 67 of MapTool are 
responsible for managing the creation, deletion, 
selection of object attributes, selection and 

20 dragging of the various objects in the screen. They 
also handle the automatic linking (selecting a 
temporary tool) when the mouse is on the border of a 
specific object. For this they have a close 
interaction with the shapes in the view with an 

25 interface that helps retrieve, set, and prompt user 
for attributes. The main methods of the tools are: 
mouseDn (for mouse down events) mouseDbl (for mouse 
double click events) mouseMv (for mouse move events), 
mouseUp (for mouse up events), keyDelete and 

30 keyEscape events (for their equivalent key 
selections). The tool translates mouse up/down 
sequences into clicks and calls the appropriate 
methods. It also contains the method getShape to find 
a specific object in an area of the window. The 

35 specific methods for the various tools can be found 
on the Controller Class Attributes section. 
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The shapes provide with a set of methods used by the 
tools to find them (pointln, pointlnZone, rectln) , 
calculate areas used (get InvalidRect) , change 
Attributes with Properties Dialog 45 ishowProperties) 
5 and change position (beginDraggingAt , draggingAt, 
endDragging At) . These methods are set forth under 
View Class Attributes above. There are other methods 
used that serve as an interface to obtain/set the 
various object attributes. Details concerning these 

10 other methods depend upon the platform under which 
the invention is implemented, which details would be 
readily apparent to persons skilled in the art. 

The painting component of the MapView class 
contains the methods to display the image in the 

15 Window. This class enumerates all of its objects in 
that area and issues the paint method in the shape 
object. Also when the user is dragging an object the 
tool object calls the draw method to display the 
object in a different state. This two main shape 

20 methods along with the MapView paint method 

constitutes the Display Module 47 . To print or export 
a map the command is received at the MapView object 
which sets up a different environment via MapPr inter 
and MapMetafile which redefine the display port 

25 through which the object will be displayed, and calls 
the same shape paint procedures. These MapPrinter and 
MapMetafile classes define the functionality for the 
Print Module 49 and Export Module 48. 

The system maintains the main data in the Model 

30 classes. Every view class has its model class 

equivalent where the data is stored. The view classes 
get all this information from the model classes. The 
main interface for the model classes is a series of 
set/get functions to manage the attributes of the 

35 class. These functions enable the system to maintain 
the consistency of the object's data and provide the 
Workflow Rules 33 for the data. This model data is 
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the only data that is stored in data files. The 
process of storing this data is via get /put methods 
that every model class provides. These two methods 
in every model class constitutes the File I/O module 
5 35 that maintains the map files. 

Relationships between Model and View Classes 

Each MDI window is implemented by a MapView 
object. A MapView object uses the MapShapes defined 

10 above to draw various shapes in the window. The 
application details for each shape are stored in a 
corresponding model class. For example, each MapView 
object has a WfBusProcess object as an attribute. 
The WfBusProcess object has an ordered collection of 

15 objects derived from the Wf Component class. 

For all shapes that need to be painted or 
repainted, the MapView calls the appropriate paint 
method for the shape class. The shape class gets 
elements from the WfComponent derived class that 

20 conforms to the shape. For example, if MapShape 
retrieves a Wf Workflow object from the WfBusProcess 
object, then the MapView object will draw a MapLoop 
on the display. 

The splitting of the logical attributes from the 

25 graphical attributes of a workflow component enables 
the workflow component to be drawn on any display 
which implements a set of MapShapes. Both the 
MapPrinter and MapMetafile classes may implement 
different logic from the MapView to draw the loops 

30 and links. 

The Controller Classes and Controller Class Attributes 

The Controller division utilizes a menu/tool bar 
interpreter 61, a mouse /keyboard interpreter 63, a 
tool selector 65 and a set of tool procedures 67 for 

35 the loop tool 69, link tool 71, diamond tool 73 and 
text tool 75. The implementation details for each of 
the foregoing elements of the controller division in 
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terms of its classes and their attributes are as 
follows . 

MapTool - This class is an attribute of a 
MapView and it provides the "standard pointer tool" 
5 interpretation of keyboard and mouse events. This 
tool is set for the map by deselecting all tools 
under the Tools menu item. 



Attribute 


Description 


Type 


Size 


DragLink 

idParent 

idCursor 

SelectedShapes 

StateVariables 


Identifies if link 
dragging is allowed 
points to the owner 
MapView 
points to the used 
cursor 

collection of selected 
shapes 

identifies state of the 
tool 


Boolean 

MapView pointer 

VMouseCursor 

pointer 

VOrdCoUect 

various 




Main 
Methods 








mouseDn 


Receives mouse down 
event. 

Calls getShape with a 
point and gets a shape 
pointer. If pointer is 
NULL, then deselect 
all objects and start a 
new wide area 
selection. 

If pointer is not NULL 
(there is an object at the 
point), calls 
poin tin Zone to 
determine the zone of 
the object. 
If in drag zone call 
beginDraggingAt 
method for the 
currently selected tool. 
If in link zone, make 
LinkTool temporarily 
the active tool, call 
startLinking method of 
LinkTool. 


virtual event 
handler 
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Attribute 


Description 


im, 


Size 


mouseUp 


Receives mouse up 
event. 

If dragging, calls the 
method endDraggingAt 
for each object in the 
current selection being 
dragged. Then calls the 
draw method of the 
same objects to erase 
the dragging display 
effect FinaSy calls 
getlnvalidRect for each 
object to obtain the 
coordinates of the 
display that has been 
made invalid and will 
need to be redisplayed, 
notifies the Windows 
system that this 
rectangle is no longer 
valid. 

If in wide area 
selection, end selection 
process and mark all 
objects within the 
rectangular wide area 
as selected. 


virtual event 
handler 




mouseMv 


Receives mouse move 
event If already 
dragging, calls the 
method draggingAt for 
each object in the 
current selection being 
dragged. 

If forming a wide area 
dciccuun, men cxpanu 
wide area selection. 
Draws the proper 
cursor shape. 


virtual event 
handler 




mouseDbl 


Receives mouse double 
click event. 
Calls getShape to 
obtain an obiect 
Calls showProperties 
method of the object 


virtual event 
handler 




getShape 


Obtains shape in 
position. Called with a 
point in the window, 
returns a shape pointer. 
Returns NULL if there 
is no object in that 
position. 


virtual method 
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keyDelete 


Receives Del key 
event Deletes the 
currently selected 
objects. 


virtual event 
handler 




keyEscape 


Receives Esc key 
event. Performs no 
function. 


virtual event 
handler 





• LoopTool - This class is derived from MapTool 
and it provides the "workflow tool" interpretation to 
keyboard and mouse events. This tool is set for the 
5 map by checking workflow from the Tools menu. 



Attribute 


Description 


Type 


Size 


MapTool 
attributes 


Father class attributes 


inherited 




Main 
Methods 
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Attribute 


Description 


Type 


Size 


getShape 


Overrides MapTool method, 
manages location and creation 
of loop objects. Called with a 
point in the window when the 
LoopTool is the active tool. 
Returns the object at the point 
If no object is present, it returns 
a newly created loop. 


method 





LinkTool - This class is derived from MapTool 
and it provides the "link tool" interpretation to 
5 keyboard and mouse events. This tool is set for the 
map by clicking in the boundaries of a workflow or 
diamond object in the window. This is a controller 
class. This is always a temporary active tool. The 
other tools become the active tool through selection 
10 made with the tool selector. It is set as the active 
tool on a mouseDn event in the link zone of a loop, 
and is reset (no longer the active tool) when a link 
has been established or the operation canceled. 



Attribute 


Description 


Type 


Size 


MapTool 
attributes 


Father class attributes 


inherited 




Main 
Methods 








mouseDn 


Receives mouse down event. 
Called on mouseDn event while 
the LinkTool is temporarily the 
active tool. Calls getShape and 
calls method processLinking with 
the shape pointer who controls 
the shape and curvature of the 
link being created. 


event 
handler 
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mouseUp 



Receives mouse up event. 
Called on mouseUp event while 
the LinkTool is temporarily the 
active tool. Calls getShape to get 
a shape pointer. 
If the pointer is an anchor in a 
loop that is different from the 
loop where the link starts, and no 
mouseDn event has happened 
since linking started, then call 
createLink or reconnectlink to 
complete or place the link. 
If the pointer is anything else, 
this method performs no 
function. 



event 
handler 
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Attribute 


Description 


Type 


Size 


mouseMv 


Receives mouse move event 
v^<uiC/U uii iiiuudCiviv cvcm wnen 
the LinkTool is temporarily the 
active tool. Calls getShape to get 
a shape pointer. If the pointer is 
an anchor in a loop, it adjusts the 
mouse position to the proper 
position for that anchor. 

f^all^ draw mf*thnH nf A/fnnT tnlr 

to draw the appropriate segment 
of the link. 


event 
nanoier 




keyEscape 


Receives Esc key event. Called 
when the LinkTool is temporarily 
the active tool. It erases the last 

UailUIG SJL LUC CUilCJlLiy UCjJlg 

created link. If no handles have 
been defined, this method 
performs no function. 


event 
handler 




startLinking 


Initiates a new link. Called from 
mouseDn method of MapTool, 
when the mouseDn event 
happens in the link zone of a loop 
object. Sets the LinkTool as the 
active tool temporarily. 


method 




processLinking 


Processes automatic linking. 
Called by the mouseDn method 
with a shape pointer. 
If the shape is an anchor from a 
different loop that the one that 
starts the link, then call 
createLink or reconnectLink. 
wmerwisc 11 creates a nanoie ior 
the link curve (unless the curve 
already has the maximum number 
of handles). If there is a handle 
in the point, then the handle is 
removed. 


method 




cneateLink 


creates a new link- 
Called to complete the creation of 
a link. Resets the LinkTool, no 
longer the active tool. 


method 




reconnectLink 


Reconnects a link. 

Called to change the anchor of 

the starting or ending point of a 

link. 

Resets the LinkTool, no longer 
the active tool 


method 
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TextTool - This class is derived from MapTool 
and it provides the "text tool" interpretation to 
keyboard and mouse events. This tool is set for the 
map by checking text in the Tools menu. 

5 



Attribute 


Description 


Type 


Size 


MapTool 
attributes 


Father class attributes 


inherited 




Main 
Methods 








getShape 


Overrides MapTool method, 
manages location and 
creation of text objects. 
Called with a point in the 
window when the TextTool 
is the active tool. Returns 
the object at the point. If no 
object is present, it returns a 
newly created text area. 


method 




mouseUp 


Receives mouse up event. If 
a text object has just been 
created, calls the 
showProperties method to 
enable the user to enter the 
text. 


event 
handler 





DiamondTool - This class is derived from MapTool 
and it provides the "diamond tool" interpretation to 
keyboard and mouse events. This tool manages the 
10 creation and manipulation of conditional link shapes 
(diamonds) . This tool is set for the map by checking 
conditional link in the Tools menu. 



Attribute 


Description 


Type 


Size 


MapTool 
attributes 


Father class attributes 


inherited 




Main 
Methods 








getShape 


Overrides MapTool 
method, manages location 
and creation of diamond 
objects. Called with a point 
in the window when the 
DiamondTool is the active 
tool. Returns the object at 
the point. If no object is 
present, it returns a newly 
created diamond. 


method 
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CLAIMS 

1. A system for creating a representation of a 
business process and its associated workflows, each 
of said workflows having four phases, said system 

5 comprising means for generating i) a component 

representation of said business process in terms of 
its workflows, and ii) links between said workflows 
based upon a predetermined set of workflow rules. 

2. The system defined by Claim 1 wherein said 
10 generating means also generates conditional links 

between said workflows, each of said conditional 
links including a conditional junction, an origin 
link between a source workflow and said conditional 
junction and at least one target link between said 
15 conditional junction and at least one target 
workflow. 

3 . The system defined by Claim 1 wherein said 
generating means also generates a free text class for 
storing user generated annotations for said 

20 workflows. 

4 . The system defined by Claim 1 further 
comprising means for creating a graphical 
representation of said component representation and 
said links for display on an output device. 

25 5. The system defined by Claim 2 further 

comprising means for creating a graphical 
representation of said component representation, said 
links and said conditional links for display on an 
output device. 

30 6. The system defined by Claim 4 further 

comprising means for converting user inputs into said 
graphical representation, said component 
representation and said links. 
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7 . The system defined by Claim 5 further 
comprising means for converting user inputs into said 
graphical representation, said component 
representation, said links and said conditional 

5 links. 

8. The system defined by Claim 6 wherein said 
converting means comprises a menu/toolbar interpreter 
means for determining user inputs based upon menu and 
toolbar selections. 

10 9. The system defined by Claim 6 wherein said, 

converting means comprises a mouse /keyboard 
interpreter means for determining user inputs based 
upon user movements of a mouse, mouse button position 
and keyboard inputs. 

15 10. The system defined by Claim 6 wherein said 

converting means comprises tool procedure means for 
selecting one of a set of predetermined tools based 
upon a user input. 

11. The system defined by Claim 10 wherein said 
20 set of predetermined tools includes a workflow tool. 

12. The system defined by Claim 10 wherein said 
set of predetermined tools includes a link tool. 

13. The system defined by Claim 10 wherein said 
set of predetermined tools includes a conditional 

25 tool. 

14. The system defined by Claim 10 wherein said 
set of predetermined tools includes a free text tool. 

15. The system defined by Claim 7 wherein said 
converting means comprises a menu/toolbar interpreter 

30 means for determining user inputs based upon menu and 
toolbar selections. 
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16. The system defined by Claim 7 wherein said 
converting means comprises a mouse /keyboard 
interpreter means for determining user inputs based 
upon user movements of a mouse, mouse button position 

5 and keyboard inputs. 

17. The system defined by Claim 7 wherein said 
converting means comprises tool procedure means for 
selecting one of a set of predetermined tools based 
upon a user input. 

10 18. The system defined by Claim 17 wherein said 

set of predetermined tools includes a workflow tool. 

19 . The system defined by Claim 17 wherein said 
set of predetermined tools includes a link tool. 

20. The system defined by Claim 17 wherein said 
15 set of predetermined tools includes a conditional 

tool. 

21. The system defined by Claim 17 wherein said 
set of predetermined tools includes a free text tool. 

22 . The system defined by Claim 1 wherein said 
20 workflows each have a predetermined plurality of 

phases and said system further includes means for 
calculating a cycle time for said workflows and for 
each of said phases. 

23 . The system defined by Claim 1 wherein said 
25 workflows each have a predetermined plurality of 
phases and said system further includes means for 
calculating cost and price for said workflows and for 
each of said phases. 
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FIG. 1d 
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